Program Analysis , Understanding , and Synthesis with Symbolic Execution
نویسندگان
چکیده
• Testing works ■ But, each test only explores one possible execution assert(f(3) == 5) ■ We hope test cases generalize, but no guarantees • Symbolic execution generalizes testing ■ Allows unknown symbolic variables in evaluation y = α; assert(f(y) == 2*y-1); ■ If execution path depends on unknown, conceptually fork symbolic executor int f(int x) { if (x > 0) then return 2*x 1; else return 10; }
منابع مشابه
Title of dissertation : FRAMEWORK SYNTHESIS FOR SYMBOLIC EXECUTION OF EVENT - DRIVEN FRAMEWORKS
Title of dissertation: FRAMEWORK SYNTHESIS FOR SYMBOLIC EXECUTION OF EVENT-DRIVEN FRAMEWORKS Jinseong Jeon, Doctor of Philosophy, 2016 Dissertation directed by: Professor Jeffrey S. Foster Department of Computer Science Symbolic execution is a powerful program analysis technique, but it is very challenging to apply to programs built using event-driven frameworks, such as Android. The main reaso...
متن کاملFramework synthesis for Symbolic Execution of Event-Driven Frameworks
Title of dissertation: FRAMEWORK SYNTHESIS FOR SYMBOLIC EXECUTION OF EVENT-DRIVEN FRAMEWORKS Jinseong Jeon, Doctor of Philosophy, 2016 Dissertation directed by: Professor Jeffrey S. Foster Department of Computer Science Symbolic execution is a powerful program analysis technique, but it is very challenging to apply to programs built using event-driven frameworks, such as Android. The main reaso...
متن کاملThe Auspicious Couple: Symbolic Execution and WCET Analysis
We have recently shown that symbolic execution together with the implicit path enumeration technique can successfully be applied in the Worst-Case Execution Time (WCET) analysis of programs. Symbolic execution offers a precise framework for program analysis and tracks complex program properties by analyzing single program paths in isolation. This path-wise program exploration of symbolic execut...
متن کاملSyntia: Synthesizing the Semantics of Obfuscated Code
Current state-of-the-art deobfuscation approaches operate on instruction traces and use a mixed approach of symbolic execution and taint analysis; two techniques that require precise analysis of the underlying code. However, recent research has shown that both techniques can easily be thwarted by specific transformations. As program synthesis can synthesize code of arbitrary code complexity, it...
متن کاملTitle of dissertation : IMPROVING PROGRAM TESTING AND UNDERSTANDING VIA SYMBOLIC EXECUTION
Title of dissertation: IMPROVING PROGRAM TESTING AND UNDERSTANDING VIA SYMBOLIC EXECUTION Kin Keung Ma, Doctor of Philosophy, 2011 Dissertation directed by: Professor Jeffrey S. Foster Professor Michael Hicks Department of Computer Science Symbolic execution is an automated technique for program testing that has recently become practical, thanks to advances in constraint solvers. Generally spea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010